/*
		KMC Simulation
		Copyright (c) 2012 Filip Rozbořil

		This program is free software: you can redistribute it and/or modify
		it under the terms of the GNU General Public License as published by
		the Free Software Foundation, either version 3 of the License, or
		(at your option) any later version.

		This program is distributed in the hope that it will be useful,
		but WITHOUT ANY WARRANTY; without even the implied warranty of
		MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
		GNU General Public License for more details.

		You should have received a copy of the GNU General Public License
		along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#include "includes.h"

template <class T>
class CircularBuffer
{
	private:
		vector<T> _elements;
		typename vector<T>::size_type _start, _end;
		
	public:
		CircularBuffer(int size) : _elements(size), _start(0), _end(0)
		{ }
		bool isFull()
		{
			return (_end + 1) % _elements.size() == _start;
		}
		bool isEmpty()
		{
			return _end == _start;
		}
		void push(const T& item)
		{
			_elements[_end] = item;
			_end = (_end + 1) % _elements.size();
			if(_end == _start)
			{
			 	_start = (_start + 1) % _elements.size();
			}
		}
		const T& pop()
		{
			const T& item = _elements[_start];
			_start = (_start + 1) % _elements.size();
			return item;
		}
};